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Abstract. Let d be any number greather than or equal to 3. We show that the intersection of the 
set mdeg ( Aut (C 3 ))\mdeg (Tame (C 3 )) with {(fife , fife , fife) € (N + ) 3 : d = di < fife < fife} has infinitely 
many elements, where mdeg h = (deg hi, . . . ,degh n ) denotes the multidegree of a polynomial mapping 
h = (hi, . . . ,h n ) : C™ — ¥ C". In other words, we show that there is infiniltely many wild multidegrees 
of the form (d, fife, fife), with fixed d > 3 and fi! < cfe < d3 , where a sequences (fife, . . . , d n ) € N n is a wild 
multidegree if there is a polynomial automorphism F of C" with mdegF = (cfe, . . . , d n ), and there is no 
tame autmorphim of C™ with the same multidegree. 

1. Introduction 

In the following we will write Aut (C™) for the group of the all polynomial automorphisms of C™ and 
Tame(C") for the subgroup of Aut (C n ) containing all the tame automorphisms. Let us recall that a 
polynomial automorphism F is called tame if F can be expressed as a composition of linear and triangular 
automorphisms, where G = (Gi, . . . , G n ) G Aut (C n ) is called linear if degG^ = 1 for i = 1, . . . n, and 
H = (Hi,...,H n ) G Aut (C n ) is called triangular if for some permutation a of {l,...,n} we have 
H a (i) — Cj • belongs to C[a; CT (i) , . . . , aWi-i)] for i = 1, . . . , n and some a G C* = C \ {0}. Here deg h 
denotes the total degree of a polynomial h £ C[xi, . . . , x n \. 

Let F — (/i, . . . , /s) G Aut (C n ). By multidegree of F we mean the sequence mdegF = (deg fx, . . . , 
deg/„). One can consider the function (also denoted mdeg) mapping Aut (C™)) into N" = (N \ {0})". 
It is well-known [TJ [5] that 

(1) mdeg (Aut (C 2 )) = mdeg (Tame (C 2 )) = {(di,d 2 ) G N 2 + : di|d 2 or d 2 \d 1 } 1 

but in the higher dimension (even for n = 3) the situation is much more complicated and the question 
about the sets mdeg (Aut (C n ) and mdeg (Tame (C n )) is still not well recognized. The very first results 
g] about the sets mdeg (Tame (C n )) for n > 2, say that (3, 4, 5) £ mdeg (Tame (C 3 )) and (di, . . . , d n ) G 
mdeg (Tame (C™)) for all di < d 2 < • • • < d n with d\ < n—1. Next, in [5] it was proved that for any prime 
numbers p 2 > Pi > 3 and > p 2 , we have (pi,p 2 , d 3 ) G mdeg (Tame (C 3 )) if and only if d 3 G P1N + P2N. 
The complete characterization of the set mdeg (Tame (C 3 )) n {(3,c?2,rf3) : 3 < d 2 < d 3 } was given in 
[6]. The result says that (3, d 2 , d 3 ), with 3 < d 2 < d 3 , belongs to mdeg (Tame (C 3 )) if and only if 3\d 2 or 
d 3 G 3N + d 2 N. The similar result about the set mdeg (Tame (C 3 )) n {(5, d 2 , d 3 ) : 5 < d 2 < d 3 } and more 
other results are given in [7]. 

In the rest of the paper we will work with n = 3 and we will write <C[x,y, z] instead of C[xi, x 2 , x 3 ]. 
Let 

(2) W = mdeg (Aut (C 3 ))) \ mdeg(Tame (C 3 )) 
and 

(3) W d = wn{(d 1 ,d 2 ,d 3 )eN 3 + -.d = d 1 <d 2 <d 3 }. 
Note that for the famous Nagata automorphism 
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which is known to be wild automorphism, i.e. N ^ Tame (C 3 ), we have mdegiV = (5,3,1) € mdeg (Tame (C 3 )). 
Thus, mdegiV is not an element of W (in other words, mdegiV is not a wild multidegree) . Besides of 
this the autors proved that the set W is not empty, and even more that this set is infinite [8]. Now we 
show the following refinement of that result: 

Theorem 1.1. Let d > 2 be any number. The set 

W d = [mdeg (Aut(C 3 ))\mdeg (Tame (C 3 ))] n{(di,d 2 ,d 3 ) G (N+) 3 : d = d l < d 2 < d 3 } 

is infinite. 

The proof of the theorem will be given separetly for odd numbers d > 3 (section [2]) , even numbers 
d > 4 (section [3]) and finally for d = 4 (section . 
Note also the following remarks: 

Remark 1.2. The sets Wi and W 2 are empty, i.e. if d £ {1,2} then for every d 2 ,d^ G N+ suc/i £/ia£ 
d < d 2 < d^ one can show a tame automorphism F 0/C 3 satisfying mdegF = (d,d 2 ,d%). 

For d = 1 one can take F(x, y, z) — (x, y + x d2 ,z + x d3 ), while for d = 2 one can use [3 Cor. 3.3] or 
gj Cor. 2.3]. 

Remark 1.3. Let d < e and define Wd.e = {(^1,^2,^3) e : d = di,e = d 2 < d^}. Then the set Wd,e 
is finite. 

The proof of the above result can be found in [TT| or [7J Thm. 8.1]. 

2. The case of odd number d 
2.1. Elements of mdeg (Aut (C 3 )). In this section we show the following two lemmas. 
Lemma 2.1. Let r, k G N+. If r = l(mod 4), i/ien 

(5) (r, r + 2fc, r + 4fc) G mdeg (Aut(C 3 )). 
Proof. Since r = l(mod 4), we have r = 4/ + 1 for some I G N+. Let 

(6) F=(ToN k )o(ToN[), 
where T (x, ?/, z) = (z, y, x) and for any m G N* 

x - 2y(y 2 + za;) m - z(y 2 + zs) 2m 
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= (h, g + h(Y 2 + ZX) k , f - 2g(Y 2 + ZX) k - h(Y 2 + ZX) 2k ) 
Since deg/i > maxjdeg/, degg} , one can see that 

(8) mdegF = (41 + 1, (41 + 1) + 2k, (41 + 1) + 4k) . 
□ 

Lemma 2.2. For every r,k G N+, we have 

(9) (r,r + k(r + l),r + 2fc(r + l)) G mde 5 (^Mt(C 3 )). 
Proof. Assume that r > 1. Let 

(10) (f,g,h) = (X,Y,Z + X r ) 
and put 

(11) F=(ToN k )o(f,g,h). 



Since 

(12) F = (h, g + h(g 2 + fh)\ } - 2g(g 2 + fh) k - z(g 2 + fh) 2k ) 
and deg h = r > max {deg /, deg g} , one can see that deg (g 2 + fh) = r + 1 and so 

(13) mdegF= (r,r + k(r + l),r + 2k(r + 1)) . 
If r = 1, then one can take F = T o N^. □ 

2.2. Elements outside mdeg (Tame (C 3 )). In this section we show the following two lemmas. 
Lemma 2.3. Let r, k G N+. If r > 1 is odd and gcd (r, k) — 1, then 

(14) (r,r + 2k,r + Ak) £ mdeg (Tame (C 3 )). 
Lemma 2.4. Let r, k £ N+. If r > 1 is odd and gcd (r, fc) = 1, then 

(15) (r,r + jfc(r + l),r + 2fc(r+l)) £ mdeg (Tame (C 3 )) . 

In the proofs of the above lemmas we will use the following 

Theorem 2.5 ( 8 , Thm. 2.1). Let d^>d2>d\>ibe positive integers. If d\ and di are odd numbers 
such that gcd (di, d®) — 1, then (d\,d2,d^) G mdeg (Tame (<C 3 )) if and only if d^ G (fjN + ^N, i.e. if and 
only if g?3 is a linear combination of d\ and c?2 with coefficients in N. 

Proof of Lemma 12.31 Note that the numbers r and r + 2k are odd. Moreover, 

(16) gcd (r, r + 2k)= gcd (r, 2k) , 
and since r is odd, 

(17) gcd(r,2fc) = gcd(r,fc) = 1. 

Assume that r + 4fc G rN + (r + 2k)N. Since 2(r + 2k) > r + 4fc and r \ (r + 4k), we have 

(18) r + 4fc = r + 2k + mr, 

for some m G N. By (|2"2")l . 2k — mr. Since r is odd, the last equality means that r\k, a contradiction. 
Thus r + Ak £ rN + (r + 2fc)N, and by Theorem 12.51 we obtain a thesis. □ 

Proof of Lemma 12.41 Since r + 1 is even, it follows that the numbers r and r + k(r + 1) are odd. 

Moreover, 

(19) gcd (r, r + k(r + 1)) = gcd (r, k(r + 1)) , 
and since gcd (r, k) = 1, 

(20) gcd (r, k(r + I j) = gcd (r, r + 1) = gcd (r, 1) = 1. 
Similarily 

(21) gcd (r, r + 2k(r + 1)) = gcd (r, 2fc(r + 1)) = gcd (r, r + 1) = 1. 

In particular r j r + 2k(r + 1). 

Assume that r+2fc(r+l) G rN+(r + k(r + 1)) N. Since 2(r+fc(r+l)) > r+2fc(r+l) and r { r+2fc(r+l), 
we have 

(22) r + 2k(r + 1) = r + k(r + 1) + mr, 

for some m G N. By (|2"2"|) , fc(r + 1) = mr. Since gcd(r, fc) = 1, the last equality means that r\r + 1, a 
contradiction. Thus r + 2k(r + 1) £ rN + (r + k(r + 1))N, and by Theorem 12.51 we obtain a thesis. □ 
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2.3. Proof of the theorem in the case of odd d. Take any odd number d > 1. If d = l(mod 4), then 
by Lemmas 12.11 and 12.31 we have 

(23) {{d, d + 2k, d + Ak): gcd(d, k) = 1} C mdeg (Aut(C 3 ))\mdeg (Tame (C 3 )). 
If d = 3(mod 4), then by Lemmas 12.21 and 12.41 we have 

{(d, d + k(d + 1), d + 2k(d + 1)) : gcd(d, ft) = 1} 
C mdeg (Aut (C 3 ))\mdeg (Tame (C 3 )). 
Since the set {k £ N+ : gcd(d, k) — 1} is infinite, the result follows. 

3. The case of even number d > 4 

3.1. Preparatory calculations. Fix even number d > 4 and take k £ N+ such that gcd(d, k) = 1. 
Consider the automorphisms of C 3 : 

(24) H d (x,y,z) = (x,y,z + x d ) 

and Nk defined as in 0. Note that Nj, = cxp(D ■ a k ), where D = + z-^ — 2y-g^ and a = y 2 + xz. 
One can easily check that D is locally nilpotent derivation on C[x, y, z] and a £ kerD, so a k ■ D is also 
locally nilpotent. We will consider automorphisms F d ^ of the form: 

(25) F dik =ToN k oH d 

where T is defined as in the proof of Lemma 12.11 An easy calculation shows (even for d = 4) that 

(26) mdcgF^fc = (d,d + k(d + l),d + 2k(d + l)) 
and writing d\ = d, = d + k(d + 1) and ^3 = d + 2k(d + 1) gives 

(27) gcd(di,da) = gcd(d, d + k{d + 1)) = gcd(d,k) = 1 

(28) gcd(d 2 , d 3 ) = gcd(d + k(d + 1), d+ 2k(d + 1)) = gcd(d + k(d + 1), d) = 1 
and 

(29) gcd(d x ,d 3 ) = gcd(d,d + 2fc(d+ 1)) = gcd(d, 2fc) =gcd(d,2) = 2. 

We will prove that no tame automorphism of C 3 has the same multidegree as F d .k- Suppose to the 
contrary that F — [F\, F2, -F3) 6 Tame(C 3 ) and mdeg_F = (di, c?2, da). As F is not linear, due to the 
result of Shestakov and Umirbaev [HI HH] , F 1 must admit an elementary reduction or a reduction of types 
I-IV (see e.g. Def. 1-3]). 

3.2. Elementary reductions. Recall that an elementary reduction on z-th coordinate Fi of F occurs 
when there exists G(x, y) £ C[x, y] such that deg(Fi — G(Fj,Fk)) < deg Fi, where {i, j, k} — {1,2,3}. We 
will use extensively the following 

Proposition 3.1 (see e.g. 7, Prop. 2.7] or [3J Thm.2]). Suppose that f,g G C[Xi, . . . , X n ] are alge- 
braically independent and such that f C[g] and g C[/] (h denotes the highest homogeneous part of 
h). Assume that deg / < deg g, put 

( 30 ) P = ~T7a Ta T 

gcd(deg /, degg) 

and suppose that G(x, y) £ C[a;, y] with deg y G{x, y) = pq + r , < r < p. Then 

(31) deg G(f, g) > q(p deg g - deg g - deg / + deg[/, g] ) + r deg g 

Suppose that F admits an elementary reduction on first coordinate, i.e. deg(Fi — G(i<2, F3)) < degFi = 
d\ for some G £ C[x,y]. Consequently deg G(F 2 , F 3 ) — d\. By we know that p := gcd ^ d ^ = d 2 . 
Thus, from the above proposition applied to / = F2 and g — F3 we get 

(32) deg G(F 2 ,F 3 ) > q(pd 3 - d 3 - d 2 + deg[F 2 , F 3 ]) + rd 3 > q(d 2 - l)(d 3 - 1) + rd 3 

Since d\ < (d 2 — l)(d 3 — 1) and di < d 3 we obtain that q = and r = 0. That is deg y G(x, y) = and 
G(x,y) = u(x). But then d\ — degG(F 2 , F 3 ) — degu(F 2 ) = d 2 ■ degu, which is a contradiction. 
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Similarly, suppose that F admits an elementary reduction on third coordinate, i.e. deg(i 7 3— G(Fi, F2)) < 
degF 3 = d 3 for some G G C[x,y}. So degG(F u F 2 ) = d 3 . Since p := gcd( ^ da) = d > 3 by {27J, it follows 
that applying Proposition 13.11 to / = Fi and g = F2 we get 

(33) deg G(iq,F 2 ) > g(pd 2 - d 2 - di + deg[Fi,F 2 ]) + rd 2 > g(2fc(d + 1) + d + 2) + rd 2 . 

Now, since ^3 < 2k(d + 1) + d + 2 and d3 < 2d 2 , we obtain that q = and r G {0, 1}. If r = 0, we 
get deg y G(x, y) — and so G(x,y) = u(x). But then d 3 = deg G(iq,F 2 ) = degu(Fi) = d\ ■ degu, 
which is a contradiction because gcd(d3,<ii) < 2 < d\. If r = 1, we get G(x,y) — u(x) + yv(x) and so 
d 3 = degG(Fi,F 2 ) = deg(u(Fi) + F 2 v(Fi)). Since degFi and degF 2 are coprime, deg(u(iq) + F 2 v(F 1 )) 
must be equal either to d\ ■ deg u or to d 2 + d\ ■ deg v. Consequently, d 3 = d\ ■ deg u or d 3 = d 2 + d\- deg v. 
First case leads to a contradiction since gcd(d3,di) = 2 < d\ and second since gcd(c?3 — d 2 ,d\) = 
gcd(fc(d+l),d) = 1< d v 

Now suppose that F admits an elementary reduction on second coordinate. Then deg(F 2 — G{F\, F 3 )) < 
degi^ = d 2 for some G £ C[x,j/] and so degG(Fi,F 3 ) = d 2 . Let us put p = gcd ^ d ^ and apply 
Proposition O to / = F x and g = F 3 . We will show that deg y G(x, y) = 0. By ([39)1 . p = | > 2 and so 

deg G(Fi , F 3 ) > g(prf 3 - tfe - d x + deg[Fi , F 3 ]) + rd 3 

> q(^^(2k(d+l) + d)-d + 2) + rd 3 

> q((d - 2)k(d + 1) + 2) + rd 3 > q{k(d + l) + d + 2)+ rd 3 

Since d 2 < fe(d+l)+d+2 and d 2 < d 3 , we obtain that q = and r = so deg y G(x, y) = 0. Consequently, 
we get G(x,y) — u(x). But then d 2 = degG(Fi, F 3 ) = degu(Fi) = d\ ■ degu, which is a contradiction 
since gcd(d 2 ,di) = 1 < d\. 

To summarize: if F is a tame automorphism with multidegree equal to mdeg-Fd.fc, then F does not 
admit an elementary reduction. 

3.3. Shestakov-Umirbaev reductions. By the previous subsection and the following theorem we only 
need to check that no autmorphism of C 3 with multidegree (di, d 2 , d 3 ) — (d,d + k(d + 1), d+ 2k(d + 1)) 
admits a reduction of type III. 

Theorem 3.2 ([71 Thm. 3.15]). Let (di,d 2 ,d 3 ) ^ (1,1,1), d\ < d 2 < d 3 , be a sequence of positive 
integers. To prove that there is no tame automorphism F 0/C 3 with mdeg F = (di,d 2 ,d 3 ) it is enough to 
show that a (hypothetical) automorphism F of C 3 with mdegF — (d±,d 2 ,d 3 ) admits neither a reduction 
of type III nor an elementary reduction. Moreover, if we additionally assume that ^ = | or 3 \ d\ , then 
it is enough to show that no (hypothetical) automorphism of C 3 with multidegree (di,d 2 ,d 3 ) admits an 
elementary reduction. In both cases we can restrict our attention to automorphisms F : C 3 — > C 3 such 
that F (0,0,0) = (0,0,0). 

But, since d\ is even, it follows that 2 \ d 2 by (l2~7j) . Hence, no automorphism of C 3 with multidegree 
(di,d 2l d 3 ) admits a reduction of type III by the following remark. 

Remark 3.3 ( 7 , Rmk. 3.9]). If an automorphism F 0/C 3 with mdegF = (di, d 2 , d 3 ) , 1 < d\ < d 2 < d 3l 
admits a reduction of type III, then 

(1) 2\d 2 , 

(2) 3\d, or& = §. 

4. The case of d — 4 

Let us consider the mapping F^k defined as in (|2"5)) for k G N+ with gcd(4, k) = 1 (in other words, 
for odd k). By (|2T1) and (f2T))). we know that d 2 is odd and d 3 is even. Then, since d 3 — d 2 = 5k > 1 
and mdegF 4>fe = (4, 4 + 5k, 4 + lOfc) =: (dx,d 2 ,d 3 ) by (Ell), it follows that the result of Theorem HH for 
d = 4, is a consequence of the following 

Theorem 4.1 ([?, Thm. 6.10]). If d 2 > 5 is odd and d 3 > d 2 is even such that d 3 — d 2 =/= 1, then 
(4, d 2l d 3 ) G mdeg [Tame (C 3 )) if and only if d 3 G 4N + d 2 N. 
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In fact, if we assume that £ 4N + g^N, then we get dz = d,2 + 4m for some m e N, since 2di > (I3 
and 4 { e/3. Hence, 5fc = (I3 — d,2 = 4m. Since k is odd, this is a contradiction. 
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